ON THE NUMBER OF FIXED POINTS OF SOFIC FLIP 

SYSTEMS 



YOUNG-ONE KIM AND SIEYE RYU 



Abstract. In the case when X is a sofic shift and y> : X — ^ X is a 

homoomorphism such that ip^ = \Ax and ^pax = '^^^'-p, the number of 
points in X that are fixed by g"^ and o'^ip, rn — 1,2,..., n G Z, is 
expressed in terms of a finite number of square matrices: The matrices 
are obtained from Krieger's joint state chain of a sofic shift which is 
conjugate to X. 



1. Introduction 

Let (X, T) be an invertible topological dynamical system. A liomeomor- 
phism F : X ^ X is called a flip map (or simply a flip) for {X, T) if 

(1.1) FT = T-^F and = idx- 

In this case, we call the triple {X, T, F) a flip system. Two flip systems 
{X,T,F) and {X',T',F') are said to be conjugate if there is a homeomor- 
phism 9 : X ^ X' such that 

eoT = T' oO and 9oF = F' o9. 

We call the homeomorphism 6 a conjugacy from {X,T,F) to {X',T',F'). 

If m is a positive integer, the number of periodic points in {X, T) of period 
m is denoted by Pm{T): 

Pm{T) = \{xeX ■.T^{x)=x}\. 

Similarly, if F is a flip for (X, T), m is a positive integer and n is an integer, 
then pm,n {T, F) will denote the number of points in X that are fixed by T"* 
and T"F: 

p„,„(r,F) = \{xex: r™(x) = r"F(x) = x}\. 

It is obvious that if the flip systems {X, T, F) and {X' , T' , F') are conjugate, 
then Pm{T) = Pm{T') and Pm,n{T, F) = pm,n{T' , F') for all m and n. From 

(1.1) , it follows that 

Pm,n{^, F) = Pm,n+m{T, F) = p„i^„+2{T, F). 

Hence Pra,n{T, F) = Pmfi(T, F) if m and n are even; Pm,n{'F, F) = Pm,i{T, F) 
if m is even and n is odd; and Pm,n{T, F) = pmfl(T, F) for all n if m is odd. 

It is well known that if X is a shift of finite type, then there is a square 
matrix A whose entries are non-negative integers such that 

(1.2) Pm{c7x)=ti{A"') (m=l,2,---). 
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It is also well known that if X is a sofic shift, then there are square matrices 
Ai,A2,--- ,Ar whose entries are integers such that 

r 

PmM = ^(-l)^+^tr(A^) (m = 1, 2, • • • ). 

fc=i 

Suppose that the sequence {{pmiT))^''"^} is bounded. Then the Artin- 
Mazur zeta function (^t of {X, T) is defined by 

Pm.{T) 



CT{t) = exp ——t 



m 

\m=l / 

and the results mentioned above imply that if X is a shift of finite type, 
then Ccrjf is the reciprocal of a polynimial, and if X is a sofic shift, then ^^^-^ 
a rational function. 

In [KLP], Y.-O. Kim, J. Lee and K.K.Park introduced a zeta function 
Ct,f of a flip system which is given by 

Cr,FW = CT(t')'/'exp(GT,F(t)), 

where 

m=l ^ 



The function Gt,f will be called the generating function of {X, T, F) . 

In the case when X is a shift of finite type and (p is a flip for {X, ax ) , 
a formula for Pm,nipXi^) which is similar to (1.2) is known. In order to 
present it, we need some notation: If M is a matrix S[M] will denote the 
sum of the entries of M, that is, 

S[M] = J2 Mij 

and will denote the matrix whose diagonal entries are identical with 
those of M but the other entries are equal to 0, that is. 




if / = J, 
otherwise. 



For instance, tr(M) = 5[M^], whenever M is a square matrix. 

Theorem A. If X is a shift of finite type and if is a flip for {X, ax), then 
there are zero-one square matrices A and J such that 

PrnicTx) = tr(A-), 
P2m,0(^X,<^) = S[J^A^J% 

P2raA<^x,v) = S[{JA)^A"'-\AJ)^] and 

P2m-ifl{ox,v) = cS[J^^"^-i(^J)^] (m = l,2,---). 

Remark. As it is proved in [KLP] , Theorem A implies that if X is a shift 
of finite type and 92 is a flip for {^X^ax), then the generating function of 
(X, ax , (^) is a rational function. 

In this paper, we extend Theorem A to the case when X is a sofic shift. 
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Theorem B. If X is a sofic shift and if is a flip for (X, ax), then there are 
square matrices Ak,Bk and Jk, k = 1,2, ••• ,r, whose entries are integers 
such that 

r 

Pmiax) = 5;(-l)'+nr(^™), 
fe=i 

r 

k=l 

r 

P2m,ii<rx,^) = 5;(-l)''+i5[(Jfc^,)^i?™-^(AfcJfe)^] and 

k=l 

r 

P2m-i,o{<^x,^) = ^{-l)''^'S[jtB^-\AkJkf] (m = l,2,...). 
fe=i 

The same method as in the proof of Theorem 3.2 in [KLP] gives the fohowing. 

Corollary. If X is a sofic shift and (p is a flip for {X, ax), then the gener- 
ating function of {X,ax,<f) is a rational function. 

We prove Theorem B in Section 2. In our proof of the theorem, Krieger's 

joint state chain plays a crucial role and it is described in Section 3. We 
conclude the paper with an example and some remarks(Section 4). 

2. Proof of Theorem B 

We start with some preliminaries. Suppose .4 is a finite alphabet and 
T : A satisfies = id^. Then the map ipr : A^ — > A^ defined by 

^r{x)i = T(x_j) 

is a fiip for {A^,a). If X is a shift space over A and ipriX) = X, the 
restriction of ipr to X is a flip for {X, ax)- Conversely, if X is a shift space 
over A, (fi is a flip for {X, ax) and ip satisfies 

x,x'&X and xq = Xq =^ ip{x)o = ip(x')Q, 

then there is a map t : A ^ A such that = id_4, ipT-{X) = X and 
(V't)Ix = V'- ttiis case, we say that is a one-block flip and we call the 
restriction of r to Bi{X) the symbol map of ip. 

If ^4 is a zero-one ^ x ^ matrix, will denote the topological Markov 
chain determined by A: 

XA = {xeA^ : Vz G Z A{xi, Xi+i) = 1}. 

We denote by o"yi the restriction of the shift map to X^^. Let A be such a 
matrix. Then we have (prO^A) = whenever 

(2.1) A{a,b) = A{T{b),T{a)) {a,beA) 
holds. If we define the Ax A matrix J by 

(2.2) J(a.„) = ll ■;;■<''' = ''' 

otherwise. 
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then J is a symmetric permutation matrix, = I and the condition (2.1) 
is equivalent to the equation 

(2.3) J A = A'^J. 

Conversely, if J is a zero-one ^ x ^ matrix such that = I, then it is a 
symmetric permutation matrix and hence there is a unique map t : A ^ A 
such that (2.2) holds and consequently = id^. In this case, the flip ipr 
will also be denoted by tpj. If (2.3) holds, the flip (pj to is a flip for 
(Xyi,(j^). We denote the restriction by (fj^A- 

The following proposition will be proved in the next section. 

Proposition 2.1. Suppose X is a sofic shift and ip is a flip for (X, ctx)- 
Then there are a finite set A, a map C : A ^ ^^^^ zero-one Ax A 

matrices A and J having the following properties: 

(1) Coo '■ Xa X is a factoring. 

(2) Cod has no graph diamonds. 

(3) J A = A'^J and = I. 

(4) CooOcpj^A = ^oCoo- 

(5) If S ^ {0, 1}, X G X and aj^ p{x) = x, then there is a y E Xa such that 
'Coo(y) = X and a^j^pj^Aiv) = V- 

In the rest of this section, we suppose that X is a sofic shift, ip \s a, flip 
for {X,ax) and the system {A,C,A,J) is as in the above proposition. We 
denote by r the map of A onto itself such that J(a, r(a)) = 1 for all a E A. 

If TT is a permutation of a finite set, its sign will be denoted by sgn(7r). 
When < is a linear order of .A, 5 C .4 and f : S ^ Ais one-to-one, we set 

sgn<(/) = {-lf^<'i\ 

where 

^(<, /) = l{(o> 6) e 5 X S : a < 6 and f{b) < f{a)}\. 
If g : f{S) ^ .4 is one-to-one again, we have 

sgn<(5 o /) = sgn<(5) sgn<(/). 

We also have sgn^(/) = sgn(/) wherever / is a permutation of a subset of 
A. 

Prom here on, we fix a linear order < of .4 and write 

sgn(/) = sgn<(/) 

for arbitrary one-to-one function / from a subset of A into A. 
Let k he a positive integer < \ A\. We set 

Ak = {S cA:\S\ = k and \CiS)\ = 1}; 

and for 81,82 G Ak we denote by F{8i, 82) the set of one-to-one functions 
f : Si ^ 82 such that A{a, f{a)) = 1 for all a G Si. Define the Ak x Ak 
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matrices Ai;,Bk and Jk by 



/e-F(5i,52) 



Bk{Si, S2) 

and 

Jk{Si, S2) 
It is well known that 



1 ifF(5i,52)^0, 
otherwise, 

'sgn(r|5j ifr(5i) = 52, 
otherwise. 



1^1 

(2.4) p^iax) = (-1)'+' tr(^r) (m = 1, 2, • • • ). 

fe=i 

Hence the first formula in Theorem B holds. A proof of (2.4) is found in 
Section 6.4 of [LM](Scc also [B] and [M].) and our proof of the other formulas 
in Theorem B is a 'modification' of it. In order to explain the modification, 
we give an outline of the proof of (2.4). 
Let m be a positive integer. We put 

P{m) = {x eX : ax{x) = x}, 

so that Pmi'^x) = |-P("i)|- Suppose x G P{m). Since £00 : — >■ -'^ is a 
factoring with no graph diamonds and since o"^(a;) = x, C^{x) is a non- 
empty finite subset of and the resriction of a"^ to C^{x) is a permutation 
of jC'^{x). Let C(m; x) denote the set of all subsets of C'^{x) that are fixed 

C{m; x) = {EcC-J{x):a^{E) = E]. 
The following lemma is proved in section 6.4 of [LM]. 

Lemma 2.2. Let tt be a permutation of a nonempty finite set F and C = 
{EcF: tt{E) = E}. Then 

E (-1)1^1+^ sgn(vr|^) = l. 
Eec\{0} 

With the help of this lemma, we obtain 

(2.5) Pm{c7x)= Yl E (-l)l''l+'sgn(a2'U). 

xeP{m) EeC{m;x)\{0} 

For /c = 1, 2, • • • , 1^1 let Xfc denote the topological Markov chain determined 
by the zero-one Ak x Ak matrix i?^: 

Xk = {zeAl:\fieZ F{zi, Zi+i) ^ 0}. 

We denote the shift map of by a/, and put 

P{m; k) = {z€Xk: af{z) = z]. 

If z G P{m; k), then \F{zi, -Zi+i)| = 1 for all i, because Coo '■ X has 

no graph diamonds; hence Ak{zi, Zi+i) = 1 or — 1 for all i. In this case, we 
write 

Sgn(z) = Ak{zo, Zi)Ak{zi, Z2) ■ ■ ■ Ak{Zm-l,Zm)- 



6 YOUNG-ONE KIM AND SIEVE RYU 

With this notation, we have 

(2.6) J2 sgn(z)=tr(^n (fe = 1, 2, • • • , |^|). 
zeP{m; k) 

Let Po denote the map 3 y yo E A. Suppose x G P{m). Since 
-Coo : X has no graph diamonds and x is periodic, the restriction of Pq 

to C'^{x) is one-to-one. In particular, < |^|. If £J G C{m; x) \ 

and k=\E\, then 1 < A: < |^|, PQ{a\{E)) G Ak for all i and 

(PoK(i^))),ez e ^("i; fc). 
We denote the point {PQ{a\{E)))i^i by $(£'). With this notation, we have 

(2.7) sgn{aJ\E) = sgn{^{E)), {E G C(m, x) \ {0}). 
Finally, it is easy to check that the map 

1^1 

$ : (J C(m; x) \ {0} ^ (J P(m; A;) 

a;6P(m) fc=l 

is a one-to-one correspondence. Hence (2.4) follows from(2.5), (2.6)and(2.7). 

In our proof of the other formulas in Theorem B, we need the following 
modification of Lemma 2.2. 

Lemma 2.3. Let it be a permutation of a finite set F . Suppose C C 2^ and 
G C F satisfy the following: 

(1) Tr{E) = E for every E & C. 

(2) // Ei,E2e C, then Ei U E2, Ei\E2e C. 

(3) G 7^ and 7r(G) = G. 

(4) IfEcG and Tr{E) = E, then EeC. 
Then 

(2.8) (-l)''"+'sgn(7r|E) = l. 

E6C\{0} 

Proof. The assumptions imply that C has at least two distinct elements, 
namely G and 0. For convenience, we set sgn(7r|0) = 1. With this notation, 
(2.8) is equivalent to 

J] (-1)1^1 sgn(7r|s) = 0. 
EeC 

If we put 

Af = {E eC : E CG} and TZ = {E e C : E n G = 0}, 
then (2) implies that 

M xn3 {Ei,E2)^ EiUE2eC 

is a one-to-one correspondence. If {Ei,E2) ^ Af x TZ, then Ei n E2 = 0, 
and hence 

(_l)|fiiu£.| sgn(7r|B,u£;.) = (-1)1^^1 sgn(7r|Ej (-1)1^^1 sgn(7r|Ej. 
From (3) and Lemma 2.2, we have 

^ (-1)1^1 sgn(7rb) = 0; 

EcG,n{E)=E 



ON THE NUMBER OF FIXED POINTS OF SOFIC FLIP SYSTEMS 7 

and from (1) and (4), we have 

{EcG: Tr{E) = E] = M . 

Therefore 

EeC {Ei,E2)eAfxn 

= (-l)"'^'sgn(;rbJ J2 (-l)'"'^! sgn(7r|£;J 

= 0. 

□ 

Remark. The condition that G ^ is cruciaL Otherwise we cannot apply 
Lemma 2.2. 

Now, suppose that A?" is a positive integer and S G {0, 1}. We put 
P{N, 6) = {x€X : cj^{x) = a^x ^(x) = x} 
so that pn,5{o'x, = \P{N, and for x G P{N, S) we put 

C{N, S; x) = {Ec jr^\x) : {E) = ^ ^j,a{E) = E}. 
We have P{N, S) C P{N) and for x e P{N, 6) we have C{N, 6; x) C C{N; x). 
Lemma 2.4. We have 

Pn4^x,^)= E E (-1)1^1+' sgn(afb). 

xePiN,5) EeC{N,5; x)\{0} 

Proof. Let x G P{N, S) and put 

Gix) = {y€ C-J[x) :3ne'L a'^^pjAv) = ^A^(y)}- 

It follows from (5) in Proposition 2.1 that G{x) ^ 0. It is then straight- 
forward to check that the conditions in Lemma 2.3 are satisfied with F = 
C'^{x), TT = (^a\c~'^{x)^ ^ ~ ^(-^5 x) G = G{x). Hence we obtain 

J2 (-l)l^l+^sgn(a^b) = l {xePiN,6)), 

EeC{N,S;x)\{0} 

and the result follows. □ 

Suppose 1 < fc < and let us consider the topological Markov chain 
Xk again. If 5 G Ak, we have t{S) G Ak- We also have 

Bk{Si,S2) = Bk{T{S2),T{Si)) {Si,S2 G Ak). 

Hence the map tpk '■ ~^ defined by 

V'k{z)i = T{Z-i) 

is a flip for {Xk, (Jk). We put 

P(iV, S; k) = {zeXk: {z) = ai ipk{z) = z}. 
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Again we have P{N,d; k) C P{N] k) for every k. Moreover, if x G 
P{N,S), E e C{N,S- x) \ {0} and k = \E\, then 1 < A; < |^| and ^{E) e 
P{N,S; k); and, as before, the map 

U CiN,6;x)\{0}^\JPiN,6;k) 
xeP{N,S) k=l 

is a one-to-one correspondence. 

If E G C{N, S; x) \ {0} for some x G P{N, S), then (2.7) impUes that 

sgn«|B) = sgn($(£;)). 

By Lemma 2.4, we have 

1-41 

PN,s{'^x,^) = ^i-l)^^^ sgn{z). 

k=l zePiN,S;k) 

Therefore the following lemma completes our proof of Theorem B. 
Lemma 2.5. Let 1 < A: < |^|. Then we have 

is [JtB^Jt] ifN = 2m and (5 = 0, 

S[{JkAk)^B^-\AkJk)^] ifN = 2m and 5 = 1, 
S[j^B'^{AkJk)^] ifN = 2m + l andS = 0. 

Proof. We prove the last one only. The others are similarly proved. Let m 
be a non-negative integer. We have to show that 

J2 sgniz) = S[jtB^iAkJk)^]. 

zePi2m+lfl;k) 

For S e Ak we write t{S) = S*. Thus Jk{Si,S2) 7^ if and only if 
St = S2. 

Let So,Si, - ■■ ,Sm & A'^'^^. We denote the product 

Jk{So, So)Bk{So, Si) - ■ ■ Bk{Sm-\i Sm)Ak{Sm, S^)Jk{S^, Sm) 

hyU{SoSi---Sm). Ifm = 0, 

n(S'o) = Jk{So, So)Ak{So, SQ)Jk{SQ, So). 

The expression E(S'o<S'i • • • Sm) will denote the unique point z G A^ such 
that 

ZqZi ■ ■ ■ Z2m — '-'O'-'l • • • ^m^m ' ' ' 

and 

Zi+2m+l = Zi (^ G Z). 
If m = 0, then E(S'o) is the point in Af such that Zi = So for all i. 
We have 

SiJtB^iAkJk)"^] = Yl n(5o5i • • • Sm), 

where 

X = {SoSi ■■■Sme A]^+^ : U{SoSi ■ ■ ■ Sm) ^ 0}, 
and it is straightforward to check that the map 

I3 SoSi---Sm^ HSoSi ■■■Sm)e P{2m + 1, 0; k) 
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is well-defined, one-to-one and onto. It remains only to show that 

U{SoSi • • • S-^) = sgn(E(5o5i • • • 5^)) 

holds for every SqSi - ■ ■ Sm £ ^■ 

Let SqSi - ■ ■ Sm € I- We have to show that 

(2.9) U{SoSi ■■■Sm) 

= Ak{So, Si) • • • Ak{Sm-l, Sm)Ak{Sm, S^) ■ ■ ■ Ak{Sl, Sq). 
If we put z = E(5'oS'i • ■ • Sm), then \Ak{zi, Zi+i)\ = 1 for all i, and hence 

U{SoSi ■■■Sm) 

= Jk{So, So)[Ak{So, Si) • • • Ak{Sm-l, Sm)) Ak{Sm, S^)Jk{S^, Sm)- 

We also have Sq = Sq, because Jk{So, Sq) 7^ 0. 
It is easy to show that 

Jk{S,r) = Jk{r,S) and JkiS,S*)AkiS,T) = AkiT*,S*)JkiT,T*) 

holds for all S,T € Ak- Thus 

Jk{So, So)Ak{So, Si) ■ ■ ■ Ak{Sm-l, Sm)Jk{Sm, Sm) 
= Ak{Sl, Sq) • • • Ak{S^, S^_i)Jk{Sm, Sm)Jk{Sm, ^m) 
= ^kiSm,Sm-l) ■ ■ ■ Ak{Sl,So). 

Hence (2.9) follows. □ 

3. Krieger's Joint State Chain(Proof of Proposition 2.1) 

We start with some notation. Suppose ^ is a finite alphabet, j,k G Z 
and j < k. If x € A^, the expression xy^k] "^iU denote the restriction of x 
to the set [j, k] = {i e Z : j < i < k}. Thus xy^k] ^ E C A^, we 

also write Ey^k] = {^[j, fc] • ^ ^ E}. We will use similar notation for other 
subsets of Z as well. 

The following lemma implies that every flip for a shift dynamical system 
is conjugate to a one-block one. 

Lemma 3.1. Suppose X is a shift space and ip is a flip for {X, ax)- Then 
there are a finite set A, a map $ : .A — > Bi{X), a shift space Y over A and 
a one-block flip ip for (Y, cry) such that $00 is a conjugacy from {Y, ay, "0) 

to {X, a^, if). 

Proof. Since (p is (uniformly) continuous, there is a non-negative integer N 
such that 

x,x' £ X and X[_7v^iv] = a;|_jv,Ar] =^ <pix)o = (pix')o. 

Put 

A = {{a, b) -.^x E X s.t. a = xo and b = ip{x)o} 
and define the maps ^ : A ^ Bi {X) and r : .4 ^ .4 by 

$(a, 6) = a and T{a,b) = {b,a). 

It is clear that .4 is a finite set, $ and r are well-defined, and that = id^. 
Define ^ : X ^ by 

e{x)i = {xi , ip{x)-i). 
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Since is (uniformly) continuous, there is a non-negative integer A*" such 
that 

x,x'gX and a;[_jv,Ar] = a;|_;v,Ar] ^ ^{x)q = (p{x')q. 
So, is a shding block code with memory N and anticipation N , and 9{X) 
is a shift space over A. 

We set Y = 0{X) and define ifj-.Y^Yhy 

i^{y)i = T{y-i). 

It is then straightforward to check that ip is well-defined, is a flip for (y, cry) 
and that $00 is a conjugacy from (Y, cry, ^) to (X, ax, (f)- D 

Now, we prove Proposition 2.1. Let X be a sofic shift and tp a flip for 
{X, ax)- With the aid of Lemma 3.1, we may assume that ip is a one-block 
flip. We put Bi{X) = B and denote the symbol map of tp by r. Thus 
T : B ^ B, = idg and we have 

(p{x)i = T{x-i) {x G X, i £ Z). 

We prove Proposition 2.1 by showing that Krieger's joint state chain of 
the soflc system {X,ax) has the desired properties. In the case when X 
is irreducible(topologically transitive) are further show that Krieger's joint 
finitary state chain also has the desired properties. 

We denote the set of all left-infinite sequences, right-infinite sequences 
and blocks in X hy L, R and B, respectively: 

= U ^{-oo,j]' = U ^b>oo) and S = (J Xy^k]- 

jSZ jSZ — oo<j<A;<oo 

The rules "cr(,T)i = Xj+i" and ^^ip{x)i = r(a:_j)" will be applied to those se- 
quences as well. For instance, if A G X^.^^ jj, then a{\) G X^.^^ </?(A) G 

<7"(A)i = Aj+i {i<j- 1), 

and 

V9(A)i = r(A_,0 {i>-j). 

For notational simplicity, we write ^{x) = x* whenever x G LDRDB. Thus 
we have (x*)* = x for all x, 

L = {p* : pe R}, R = {X* : Xe L} and B = {w* : w e B}. 

We also write a* = r(a) for a e B. 

If J, A; G Z, A G j] and p G -'^[jtjoo)) we denote the bi-infinite sequence 

X e B^ such that _i] = cr-'+^(A) and X[o^oo) = ''"'^(z^) by A.p : 

fXi+j+i (i<-l), 
[pi+fe > 0). 

We will use similar notation for other sequences in L U i? U S as well. 
If A G L, its future is the set F(A) C X^q^ defined by 

F(A) = {pGX[o,oo):A.pGX}. 

The pasts are similarly defined: 

F{p) = { A G 0] : A.p G X} (p G i?) . 



(A.p)i 
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Is is well known that the sets 

S+ = {F(A) : A e L} and H_ = {P(p) : p e R] 

are finite [K]. A triple {F,a,P) £ x B x is called a joint state of 
(X, ax)iiae Po(F) n Po(-P), where 

PoiF) = {po:peF} and Po{P) = {Aq : A G P}. 

We denote the set of all joint states of {X, ax) by and define £, : ^ ^ B 

by 

C{F,a,P) = a. 
If F G and a € Pq{F), then the set 

F{a) = {/9 G X[o,oo) : (T'\a.p) G F} 

is an elements of S^; and P G S"- and a G Po{P), then the set 

P(a) = {AgX(_^,o] :A.aGP} 
is an element of We define the zero-one Q x matrix A by 

^((Fi,ai,Pi),(F2,a2,P2)) = 1 ^ F2 = Pi(ai) and Pi = ^2(02). 

The topological Markov chain is called Krieger's joint state chain of 
{X, ax)- It is well known that £00 : ^ X is a factoring [K] and it is easy 
to check that £00 has no graph diamonds. 
If P G and P G , then the sets 

F* ={p* -.pG F} and P* = {A* : A G P} 

are elements of and S^, respectively. For (P, a, P) G we write 

(P, a, P)* = (P*, a*, F*). 

If a G we have a* G and (a*)* = a. We also have 

A(a,b) =^(b*, a*) (a,bGJl). 

Consequently, if we put A = 0, and define the zero-one A x A matrix J by 

J(a, b) = 1 <^ a* = b, 

then the system (A, C, A, J) satisfies the condition (1) through (4) in Propo- 
sition 2.1. 

To prove (5), suppose x £ X. Since £00 '■ — >■ -X" is a factoring, there is 
a y € such that JCoo{y) = x. We may write 

y = {Fi, Xi, Pi)iez- 

We then have 
and 

CTA VjAv) = (^-(i+i)' ^-(i+i)' P-{i+i)) ^ 
If ip{x) = X, then Xi = {x-i)* for all i and hence the point 

y' = {Fi, Xi, Fli)i^z e Xa 

satisfies C^oiy') = x and (fj^y') = y'; and if ax<p{x) = x, then Xi = 
(x_(j+i))* for all i and hence the point 

/ = (Fi, Xi, P:(,+i)) G X^ 
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satisfies C^{y") = x and aA^j,A{y") = y"- This completes the proof of 
Proposition 2.1. 

A block w ^ B is said to be finitary(intrinsically synchronizing) if it has 
following property: 

li X e L, p e R, X.w G L and w.p G R, then {\.w).p G X. 

The set of all finitary blocks in X will be denoted by B^. It is obvious that 

if w e B^, then the sets 

¥{w) = {pe X[o,oo) : w.p e R} and F{w) = {A G X(_oo,o] : A.u; G L} 

are elements of S+ and S"., respectively. It is also obvious that w e B'^ if 
and only if u;* G -B°. 
We put 

^0 = {¥{w) : w G B^}, H° = {F{w) : w e B°} 

and 

fjo = {{F, a,P)en:FeSl and P G H° }. 

We denote the resrictions of i2, A and J to ri'^ by C^, and J", respec- 
tively. The topological Markov chain X^o is called Krieger's joint finitary 
state chain of {X, ax)- 

If X is irreducible, it is well known that (JCP) oo '■ X^o X is a factoring 
[K]. Now, it is clear that if X is irreducible, then the system ($7*^, C^,A^,J^) 
also satisfies the conditions in Proposition 2.1. 

4. An Example and Some Remarks 

Remark. Let X be a sofic shift and ip a one-block flip for {X, ax)- Suppose 
{A,jC,,A,J) satisfy the conditons (1) through (4) in Proposition 2.1. Then 
the conditon (5) is equivalent to the followings: 

(i) for any a G Bi{X) and p G F{a) with a* = a and p*.ap G X there exist 
b G >C~^(a) and A G J0.~^{p) such that b* = b and a~^(b.X) G (Xa)[o,oo]5 and 

(ii) for any a G 13i{X) and p G F{a) with a*a G B2{X) and p*a*.ap G 
X there exist b G and A G such that 6*6 G ,S2(Xa) and 
a-H6.A)G(X^)[o,^]. 

The joint finitary state chain of a irreducible sofic shift may not be irre- 
ducible. If we take 

n' = {{¥{wi), a, ¥{W2)) G : Wiaw2 G B}, 

then {^}',C',A', J') is a irreducible component which satisfies the conditions 
(1) through (4) in Proposition 2.1, where C, A' and J' are restrictions of 
C, A and J to fi'. However, it may not satisfy the condition (5). 

For example, the even shift {X, a) with the flip map ip induced by the 
symbol map r = idjo^i} has a fixed point 0°^ G P{2m, 0) for any positive 
integer m, but there is not y G (X^/, aA') such that aA'^"^{y) = ^j'A'iv) = V- 
In this case, {Cl' , , A' , J') dose not satisfy the condition (i) of the above 
Remark. 
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Example. Let {X, a) he the even shift, and : X ^ X he the flip induced 
hy the symbol map r = id|o,i}. Then the zeta fuction is given by 




Figure. The joint finitary state chain of the even shift 
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